//#include<iostream>
//#include<cstdio>
//using namespace std;
//int q[20000010];
//int a[20000010];
//int main()
//{
//	int n, m;
//	scanf("%d %d", &n, &m);
//	for (int i = 0;i < n;i++) scanf("%d",&a[i]);
//	int left = 0,right = 0;
//	printf("0\n");
//	for (int i = 1;i < n;i++)
//	{
//		while (left<=right&&(i - q[left]) > m) left++;
//		printf("%d\n", a[q[left]]);
//		while (left <= right && a[q[right]] > a[i]) right--;
//		q[++right] = i;
//	}
//	return 0;
//}